Resultant and Discriminant of Polynomials
نویسنده
چکیده
This is a collection of classical results about resultants and discriminants for polynomials, compiled mainly for my own use. All results are well-known 19th century mathematics, but I have not investigated the history, and no references are given. 1. Resultant Definition 1.1. Let f(x) = anx n + · · ·+ a0 and g(x) = bmx + · · ·+ b0 be two polynomials of degrees (at most) n and m, respectively, with coefficients in an arbitrary field F . Their resultant R(f, g) = Rn,m(f, g) is the element of F given by the determinant of the (m + n) × (m + n) Sylvester matrix Syl(f, g) = Syln,m(f, g) given by an an−1 an−2 . . . 0 0 0 0 an an−1 . . . 0 0 0 .. .. .. .. .. .. 0 0 0 . . . a1 a0 0 0 0 0 . . . a2 a1 a0 bm bm−1 bm−2 . . . 0 0 0 0 bm bm−1 . . . 0 0 0 .. .. .. .. .. .. 0 0 0 . . . b1 b0 0 0 0 0 . . . b2 b1 b0 (1.1) where the m first rows contain the coefficients an, an−1, . . . , a0 of f shifted 0, 1, . . . ,m− 1 steps and padded with zeros, and the n last rows contain the coefficients bm, bm−1, . . . , b0 of g shifted 0, 1, . . . , n−1 steps and padded with zeros. In other words, the entry at (i, j) equals an+i−j if 1 ≤ i ≤ m and bi−j if m + 1 ≤ i ≤ m + n, with ai = 0 if i > n or i < 0 and bi = 0 if i > m or i < 0. Date: September 22, 2007; revised August 16, 2010. 1
منابع مشابه
Polynomial Resultants
This paper covers various aspects of the resultant of polynomials. Starting with a definition, we move to a practical method of calculating the resultant, specifically through the use of the Sylvester matrix, whose entries are the coefficients of the two polynomials, and whose determinant gives the resultant of two polynomials. We focus on whether or not two univariate polynomials have a common...
متن کاملExplicit factors of some iterated resultants and discriminants
In this paper, the result of applying iterative univariate resultant constructions to multivariate polynomials is analyzed. We consider the input polynomials as generic polynomials of a given degree and exhibit explicit decompositions into irreducible factors of several constructions involving two times iterated univariate resultants and discriminants over the integer universal ring of coe cien...
متن کاملPlane mixed discriminants and toric jacobians
Polynomial algebra offers a standard approach to handle several problems in geometric modeling. A key tool is the discriminant of a univariate polynomial, or of a well-constrained system of polynomial equations, which expresses the existence of a multiple root. We describe discriminants in a general context, and focus on exploiting the sparseness of polynomials via the theory of Newton polytope...
متن کاملNumeric certified algorithm for the topology of resultant and discriminant curves
Let C be a real plane algebraic curve defined by the resultant of two polynomials (resp. by the discriminant of a polynomial). Geometrically such a curve is the projection of the intersection of the surfaces P (x, y, z) = Q(x, y, z) = 0 (resp. P (x, y, z) = ∂P ∂z (x, y, z) = 0), and generically its singularities are nodes (resp. nodes and ordinary cusp). State-of-the-art numerical algorithms ca...
متن کاملOn the Newton Polytope of the Resultant
The study of Newton polytopes of resultants and discriminants has its orgin in the work of Gelfand, Kapranov, and Zelevinsky on generalized hypergeometric functions (see e.g., [8]). Central to this theory is the notion of the A-discriminant AA, which is the discriminant of a Laurent polynomial with specified support set A (see [6, 7]). Two main results of Gelfand, Kapranov, and Zelevinsky are c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010